On a fractional version of Haemers' bound
نویسندگان
چکیده
In this note, we present a fractional version of Haemers' bound on the Shannon capacity of a graph, which is originally due to Blasiak. This bound is a common strengthening of both Haemers' bound and the fractional chromatic number of a graph. We show that this fractional version outperforms any bound on the Shannon capacity that could be attained through Haemers' bound. We show also that this bound is multiplicative, unlike Haemers' bound.
منابع مشابه
A spectral method based on Hahn polynomials for solving weakly singular fractional order integro-differential equations
In this paper, we consider the discrete Hahn polynomials and investigate their application for numerical solutions of the fractional order integro-differential equations with weakly singular kernel .This paper presented the operational matrix of the fractional integration of Hahn polynomials for the first time. The main advantage of approximating a continuous function by Hahn polynomials is tha...
متن کاملA Numerical Solution of Fractional Optimal Control Problems Using Spectral Method and Hybrid Functions
In this paper, a modern method is presented to solve a class of fractional optimal control problems (FOCPs) indirectly. First, the necessary optimality conditions for the FOCP are obtained in the form of two fractional differential equations (FDEs). Then, the unknown functions are approximated by the hybrid functions, including Bernoulli polynomials and Block-pulse functions based o...
متن کاملA Berry-Esseen Type Bound for a Smoothed Version of Grenander Estimator
In various statistical model, such as density estimation and estimation of regression curves or hazard rates, monotonicity constraints can arise naturally. A frequently encountered problem in nonparametric statistics is to estimate a monotone density function f on a compact interval. A known estimator for density function of f under the restriction that f is decreasing, is Grenander estimator, ...
متن کاملApplication of fractional-order Bernoulli functions for solving fractional Riccati differential equation
In this paper, a new numerical method for solving the fractional Riccati differential equation is presented. The fractional derivatives are described in the Caputo sense. The method is based upon fractional-order Bernoulli functions approximations. First, the fractional-order Bernoulli functions and their properties are presented. Then, an operational matrix of fractional order integration...
متن کاملFractional order Adaptive Terminal Sliding Mode Controller Design for MPPT in a Solar Cell under Normal and Partial Shading Condition
In this paper, by combining fractional calculus and sliding mode control theory, a new fractional order adaptive terminal sliding mode controller is proposed for the maximum power point tracking in a solar cell. To find the maximum power point, the incremental conductance method has been used. First, a fractional order terminal sliding mode controller is designed in which the control law depend...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1802.00476 شماره
صفحات -
تاریخ انتشار 2018